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1 - - Definition of the Embeddings 

Notation. We regard an iteration tree T on a model M as a sequence {E v : v < 
domain(T) ). The iterated ultrapowers M v = ult(M, T\u) of M by T, and the tree 
orderings -<t and -<'r on domain(T), are defined by iteration on v G domain(T). 
Here -<' is the complete tree ordering and -< is the subordering of those nodes where 
there is actually an embedding, ie where there is no dropping to a mouse in the 
interval, so v -< v' implies that there is i„ u , : M v — > M v >. 

(1) M = M, and -< v for all v. 

(2) For each v, v* is the least ordinal such that crit < p v * = \en(E v *). 

(3) E v eM u 

(4) If E v is a extender on M v * then v* -< v + 1, M^+i = uit(M v * , E„) , and 
^3* is the canonical embedding. 

(5) If E v is not a extender on M v * then z^* -< / v + 1 but z^* -fc v + 1. In this case 
Mj, + i = ult(m* , £/j,) where m* is the least mouse in M v * such that there is 
a subset of crit(Ev) which is definable in m* but is is not a member of M v . 

We write 7^ for index E u , the ordinal such that E v = S v {^ v ). We also write 
k v = crit (E v ) and p v = len(E u ). 

Write 90T^ )K for the least mouse m which is not in M u+ i such that proj(m) > k. 
Then m* = <Kv , since V m ^(k) is constant for all £ > zA 

I will use 00 to mean the main branch of a tree T. Thus io,oo : Mq — > ult(Mo, T) 
is the canonical embedding. 



basic definitions: The definition of a support is a direct generalization of the 
notion of a support for an iterated ultraproduct using measures. 

1.1 Definition. (1) We say a set y C domain(T) is a support if for each v E y 
the ordinal z^* e y is also in y, y H z/ is a support for in T|V, and if the tree 
dropped to a mouse at stage v then y R z^* is a support for m*. 

(2) The empty set is a support for any set x G Mq. If a > then y C a is a 
support in T\a for x e M^, if either there is a' -< a and x' G M„/ such that 
sc = ia',a(x'), or ct = z/ + 1 and there are a G [len(E v )] <UJ and / G M^* such 
that x = [f] a , ?/ n z/ is a support for a, and y Hu* is a support for /. 

Note that rather than require y H z/* be a support for m* , it is enough to require 
that it be a support for k v and 7^*, since m* = 9Jl v *, Ku - 
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The definition of embedding of iteration trees may be more complicated than 
necessary because I'm trying to combine two more or less different constructions. 

1.2 Definition. An embedding from an iteration tree T on M into an iteration 
tree T on M' is a pair (cr, i) such i : M — * M' is an elementary embedding and a 
maps domain(T) into domain(T ; ) so that 

(1) a"domain(T) is a support in T . 

(2) For all i/ G domain(T), iZ(E?) = E r J {vy 

(3) For all u G domain(T), a(v) + 1 z< T ' cr(^ + !)• 

Where « +1 ([/]f ) = 

This recursive definition of z£ is justified by the following proposition: 

1.3 Proposition. (1) a(v*) = (a(z/))*. 

(2) m* exists in T if and only i/ni*^ exzsfo in T' , and in this case tn*^ = 
z^(m*). 

(3) if a < 13 then ip\(p a ) = and ip(p a ) > i a a (p a )- 

(4) z£ is an elementary embedding from Mj into . 

Proof. The proof is by induction on v. We assume that the last two clauses are 
true up through v to prove the first two clauses for u, and then prove the last two 
clauses for u+1. 

Since crit(£ , J) < len(E^), clause (3) implies that 

(by 0.2-2) 

crit(^ ) )=^(crit(Ej)) 
(by 0.3-3) = C(crit(£j)) < ^.(len^J.)) 

and hence we must have (a(u))* < a(u*). On the other hand the assumpution that 
range a is a support implies that (a(u))* = o~(v') for some v' < v* . If v' < v* then 
similarly we have 

z^(crit(^))=crit(i?; H ) 

= C(len(E u ,) = C(p„,), 
but since crit(E u ) > p v i clause (3) implies 

il{K v )>ilM>il>{p v >), 

and the contradiction shows that (a(u))* = o~(v*). 
The proof of item (2) is easy: 

= M ' , ... , = m* , , 
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Finally we verify clause (3). Set i' : ult(M I/ , E v ) -> ult(M£ (l/) , by set- 

ting i'([f] a ) = [iUf)] iZ ( a y Then z't( 7a + 1) = iZ\( la + 1). (If M v |= then 
z' = i a v \ ult(M^, E u ). If M v is a mouse this doesn't follow, but M v can calculate 
ult(Mj,, E v ) up at least to 7 a + 1, and this implies the claim.) But for / : k — > V^+i 
in and a < len^,,), if x = [f] a then 

K'(/)]i£(a) = K(/)]is(a) = C0*0 == Cfc) 

where the equivalence classes are in ult(M^ !/ »^ ) , E' a ^), urt(il/T.^, E' a ^), and ult(M I/ , -E^l 
respectively. The first equality follows from the induction hypothesis. Now if 
x = [f] a < lu then 

(defof^ +1 ) 

iZ+l( x ) = *£+l([/]a) = C(i/)+1,<t(H-1) (K*(/)]i£(a)) 

(ind hyp) = ^M+i^+i^KC/Okta)) 

( def of = Cm+i^^+i)^'^)) 

Now if x < p v then z'(x) < p' v and hence the last line is equal to i'(x) = i° + i(x). 
We have in general that the last line is at least as big as i'(x) = i° +1 (x). This 
establishes item (3) of the proposition. 

This actually establishes a little more. If k < p v then either k + < p v in M v+ i or 
k is a cardinal and p v = k+ 1. in the second case clearly we get iZ+i(Pv) = iZ(Pv)- 

□ 

2 — Two Applications 

I have two major applications in mind for this machinery. The first is a gen- 
eraliztion of the characterization of ordinary iterated ultrapowers as a direct limit 
of finite iterated ultrapowers, and the consequent development of the theory of 
iterated ultrapowers. In this direction we have 

2.1 Proposition. (1) If y is a support in the tree T on M then the pair (a, id) 
is a tree embedding, where a takes the order type of y isomorphically onto y. 

(2) Every member of the tree iteration ult(M, T) has a finite support in T . 

(3) Any tree iteration is the direct limit of iterations by finite trees. 

This gives rise to a theory of indiscernibles since if a and a' are two embeddings 
from T to T and x G ult(M, T) then i a (x) and i a (x) satisify the same formulas 
in ult(M, T'). Thus in order to get a model with E 2 indiscernibles we define a tree 
embedding: ( E v : v < 9 ) of M by recursion on v, together with a subset C of 
domain(T) such that embeddings of finite trees into C will give £2 indiscernibles: 
E v is the least extender E such that either (1) there is a embedding from a finite 
tree T into T\v such that there is a one step extension T" of T which cannot 
be extended into T\v, but can be extended into T\u + 1 if E v is taken to be E, 
or (2) there is such a one step extension which could be extended into T\v, but 
cannot be extended so that domain(T') is mapped to a member of C D v. In the 
second case v is added to C. 

The second application comes up when we have an embedding i : M — > M' and 
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between the ultrapowers. In this case the embedding is the pair a = (id, i) and 
i[T] is defined to be ( i°(E v ) : v G domain(T) ). In particular I am interested 
in the case i = i T : M -> M' = ult (M,T). Then T' = i T [T] is an iteration 
tree on M' and i a : M' —> M" = ult(M', i T [T]) is not the canonical embed- 

■ u 

ding, but instead corresponds to the embedding ult(M, U) — > ult (ult (M, U),U)) = 
ult(ult(M, U) , i u (U)) . This construction is what I need for the argument at the end 
of my notes titled "The Minimal Model for a Woodin Cardinal" that any two mice 
which agree up as far as their projectums can be compared. The tree T here is the 
tree giving the original embedding Q there, with 7 equal to the sup of the lengths 
of the extenders in T. If M = L(F) and M' = L(P) then i% : M' -> M" can 
be treated as an extender on M', and hence on L 7 (jF'). This is the extender Q of 
those notes. 

Note that this leaves two problems. First, I haven't yet defined i®[Q]. This can 
be done, using further iterations of the tree T, but it needs to be checked that this 
is an extender on ult(L 7 (jF'). This doesn't seem likely to lead to serious problems. 
The second problem is to prove the iterability of the model (L 7 (£), £, Q, F) in 
those notes. Of course no final answer to this is possibile without a general proof 
of iterability, but it should be possible to show that if this model is not iterable 
then there is a regular tree with no well founded branch. The proof would first 
involve embedding this tree into a tree using proper internal extenders (internal 
including the extenrnal ones we started trying to prove are in the original mouse) 
with improper backtracking and then embedding this tree into a tree with proper 
backtracking. 

Note: I don't see any reason to think that i®(Q) can be defined as an extender 
on ult(J 7 (f), Q) However it should be possible to carry out the proof using the full 
embedding given by i a , rather than using the extender embedding. In fact the 
interest is really only in the initial segment of Q which is an extender. 

3 — Normalization of Trees 
A general iteration tree may represented using Steel's notation as 

T = (T,deg,D,(E a ,M* +1 : a <9)). 

We do not assume that the lengths p a of the extenders E a are increasing, but we do 
require that if a* = T-pred(a + 1) < v < a then p v > crit(£ , a ). (This is necessary 
for the theory to make any sense: otherwise £ M «* \ cnt(E a ) £ M a so there is no 
reasonable hope that the power sets of crit(£ , a ) in the two models will be closely 
related) . 

The tree T is normal if for all a < 9 

(1) If a < a' then index(i? Q ) < index(i? Q ') (or, equivalently, p a < p a >. 

(2) a* = T-pred(a + 1) is the least ordinal v such that crit(i? a ) < len(E u ). 

(3) M Q+ i = ult(9Jt Q * iKa ,£ a ), where K a = crit(£ Q ) (i.e.: M* +1 = 9Jt Q * )K , which 
is the largest mouse m such that E v is an extender on m. 

An iteration strategy is a function s on trees such that if T is any tree T such 
that 



~fTt*\\ r.. ^ \ . .. jT \ ~\ r — „„„u — j;„„i \ ^ l — IT\ 
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then s(T) is a maximal, cofinal branch of T such that is well founded. The 
function s is an iteration strategy for normal trees if the above is true for every 
normal tree T. 

Note that if T is a normal tree following an iteration strategy s then T is 
determined by the sequence (E a : a < 9) of extenders of T, so we will write 
T = ( E a : a < 9 ) in this case. 

If Q is a class of premice then we will write Sg for the function defined by 
Sg(T) = b if and only if b is the unique branch of T such that e Q. 

3.1 Theorem. Suppose that Q is a class of premice such that every member of 
normaiThmC? is well founded, any o"o- elementary submodel of a member of Q is also in Q , and 

Sg is an iteration strategy for normal trees. Then there is an iteration strategy Sg 
for arbitrary trees such that if T is a tree and b = Sg(T) then £ Q. 

There is also an embedding from T to the normal tree, but the embedding is a 
more complicated structure than in the previous two sections. 

For now I'm only considering trees that never drop to a mouse. I don't see any 
significant extra problem in dealing with mice. 

Suppose that T = ( T, deg, D, ( E a , M* +1 : a < 9 ) ) is an iteration tree (without 
dropping to mice). 

3.2 Definition. (1) A node v of T is bad for length if there is 7 > v such that 
index(£' 7 ) < mdex(E„). 

(2) A node v of T is bad for critical point if there is £ such that £ + 1 -< T v + 1 
and if v* = T-pred(z/ + 1) then ^+1,1/* (len(^)) > crit(i? !y ). 1 

(3) A node v of T is deadwood if there is 7 > v such that index(i? 7 ) < index(E^) 
and there is no £ > 7 such that v < T-pred(£) < 7. 

3.3 Lemma. A tree T is not harmed by removing deadwood. 

Proof. The point is that since deadwood doesn't have any branches extending be- 
yond 7 it does nothing in the tree T except to have E 1 in M 7 , which may have 
nodes in the interval [^,7) in it's support. But E-y is already in M v , so they can 
just be omitted. □ 

In view of the last lemma we can weaken the definition of normality to the 
assumption that there are no nodes which are bad for critical point. We will use 
this weakened definition for the rest of the paper. 

Some of the notation currently in these notes is left over from earlier versions; it will be 
all changed over eventually. 

Let T° be an arbitrary tree, and let C = { 6\ : A < <fi } be the closure of 
{ v + 1 : v is bad for critical point in T° }. We will define a sequence of trees 
T x by recursion on A G C. Each of the trees T A will have domain of the form 
I\ U a <A U domain(T a ), where I\ is a closed interval containing 5\ as its last mem- 
ber and otherwise disjoint from \J a<x domain(T a ). At successor ordinals A + 1 the 
interval will will be used to correct the failure of v to be good for critical point, 
where d\+i = v + 1, and the interval I\ for A a limit ordinal will be used to make 



1 It may be enough to just say that there is a < u* such that for all £ in the interval a < £ < v* 
we have crit(_E^) < len(E^). Nodes which are bad in the official sense will eventually become bad 
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the limit of the trees T a for a < A into a tree, T A . The final tree in the series, T^, 
will be normal and we will simply write T for this tree. 

As a general notation, we will use superscripts to indicate which of the trees 
is being refered to. Thus, -<° is the tree order for T° and i? A is the extender for 
node a in the tree T A . No subscript will mean that T = is meant, and we will 
generally omit the superscript rather that use a subscript A for an entity which is 
constant in all trees for which it makes sense. The trees will satisify, among other 
properties 

T\d x + l = T-y\d x + l = T x \d x + l 

for all A < 7 G C, and 

T°-pred(cr) if a G domain(T°) \ C 
T 7 -pred(cr) = { T°-pred(cr) if a = 5\ and 7 < A 
T A -pred if a G I\ and 7 > A. 

This means that we will normally be able to omit the superscript: if a G I\ \ {$\}, 
for example, then E a = EJ = E x for any 7 > A, that is, for any 7 with a G 
domain(T 7 ). In particular we can use r -< a instead of r -< A a whenever a < 5\ is 
in T A \5\ + 1, and that we can normally use either T -pred(a) or T-pred(a) instead 
of A-pred(a). 

The nodes of I\ other than 5\ will be indexed by sequences a of ordinals, rather 
than by ordinals. All such sequences a will be continuous and strictly increasing, 
and every member of a except possibly the first will be in C. Every member a of 
I\ (except for 5\) will be a sequence a with 5\ as its final member. In keeping with 
the dual role of 5\ as a member of I\ as well as a member of domain(T°) we will 
(except in one case) assign sequences as a alternate names for 8\. These sequences 
are called extended indices for S\. One of these sequences is called the fully extended 
index and each of the extended indices of 5\ will be a terminal segment of the fully 
extended index. 

We put the following ordering on the sequences: 



a < t 



t = tq a for some sequence To, or 

r = ro^<^ / >^ai where a = o~o^<v>^<ti and v < v' . 



The restriction of this ordering to the domain of T A will be a well ordering for each 
of the trees T A which we construct. 
We define the cut function a] a by 

a\a = a\{t : a(t) <= 5 a } 

S^)a = a)a where a is the fully extended index of 5 7 

f 1 a = £ if £ G domain(T°) \ C. 

Thus UI7 G U Q <7 ^<*> an< ^ ft cr E I a and o^t G I 7 then a^T)a = a. 

If a is a node of any of the trees T a then we will write a + 1 for the next node 

„-& — _ ;„ J :„/Ta\ Tf „. r- j„™„:„/tO\ -i-l „.„ + „ . ^ i i c — -i-U;„ 
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successor unless is known to be equal to the ordinal a + 1. The successor will be 
independent of the tree a, except that if <5 Q +i = v + 1 then 



indHyp 



<U> + 1 



v + 1 in T 7 if 7 < a 
min(/ Q; ) in T 7 if 7 > a. 



We assume, in constructing T A , that the following proposition holds for all a 
and 7 less than A: 

3.4 Proposition. 

(1) if a < 7 toen T a |tf a + 1 = T 7 |tf a + 1. 

(2) T a |~5 a is normal, and e /or aZZ o~ < <5 a + 1 in domain(T a ). 

(3) If a E I a and a -< a a' then either a' & I a or a' = v e domain(T°) and 
o Q 

The propositions at the end of the paper are also assumed as induction hypothe- 
ses. 

We will define two families of maps 

j ajCT ' : M a — > if cr is a proper initial segment of a 7 

j'^' A : M " — > M A for a < A and 1/ G domain(T°). 

These are actually the same family of maps, but the first form will be independent of 
the trees from which the models M a and M a > are taken. These maps will commute 
with the tree embeddings and will satisfy that 

E a , = j a , a >(E a ) and = j£ ,x (E®). 

The tree T A is thus actually determined by the definition of T Q for a < A, the 
choice of I\, and the embeddings 2a,a' f° r °~' £ I\ an d for z/ e domain(T°), since 
Tf^A + 1 is required to be normal and the order relation for nodes v > 5\ is given 
by 

T A -pred(z/) = T°-pred(z/) 

It will, of course, be necessary to prove that the choice of I\ and the maps j do 
yield a tree with the required properties. 

Successor stages. Suppose that T A has been defined. We describe how to con- 
struct T A+1 . 

By the proposition the least node of T A which is bad for critical point is larger 
than 5\ and hence is equal to <u> for some v > sup{ 5 a : a < A }. Set S\+i = u + 1. 
We have T-pred(<z/ + 1>) = T°-pred(<z/ + 1>) = <u*> for some v* < v. Let 
t < v* be the least sequence in the domain of T A such that i T '+i, u * (len(E' T )) > 
crit(E u ) for all r' such that r < r' < <z/*>. Since T A is normal up to <5\>, 
i r ' + i )!y * \len(E T >) is the idendity and it follows that \en(E' T ) > crit(£ , i/ ) for all r' in 
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Now set 

I = I\ = { cT<v + 1> : a G domain(T A ) & r < a < v* } U {v + 1}. 

The sequence <z^*, u + l> will be an extended index for 5\+i = v + and the fully 

extended index for 5\+i will be a^S\ + i where a is the full extended index for v* if 
v* G C, or a = <v*> otherwise. The initial part, T x+1 \5\ + i, of the new tree will 
be defined by using the extended index <i/*, v + 1> for 5a+i- On the other hand 
the tail of the tree, T[(6> \ S\+\, will be defined by using the standard index, S\+\, 
for this node just as in the old tree, T A . 

If a and a' are nodes in T x and a' ^ S\+i then a -< A+1 a' iff a -< x a'. As stated 
in the proposition <v> + 1 = mm(E x +i in T x+1 and T x+1 \<u> + 1 = T x \u + 1. 

The maps 7 ^, for a^<v + 1> G I A+1 will be defined later and will factor 

through i Ev : 

4,,o~<„ + l> ■ M ° ^ Ult ( M - E ») ^ K~<„ + 1> 

where the critical point of k a is larger than i E,/ (crit(£' I/ )). We will define 

AY 1 = ^* : M A +1 = ult(M„., S„) - M^, +1> = M^ 1 = M^ +1> . 

The definition of j A ' A+1 for 7 > v + 1 follows immediately as in the first section of 
this paper, so it only remains to define T A+1 on the interval 

We define by recursion on a in the interval r < a < v* the map and the order 
relation: 

3 ~ s : M a — > M _ 
{a': a' ^ A+1 }. 

First, for a = r we have r^8\ +1 = <v> + 1 in T A+1 . Since E x+1 = E x the 

requirement that t^8\+i be normal dictates that T A+1 -pred(r^<z/ + 1>) = r. The 
embedding 

j rr „ Sx+i :M T ^M T „ 5x+i =u[t(M„,E„) 
is defined to be the canonical embedding. 

3.5 Proposition. Suppose a = a' + 1 is a successor node in I 1 . Then 

{a\\ if a = <u> + 1 = min(/A+i) 

T -pred(a1A) if a' G / A +i and cnt(E a ,) < cnt(E v ) 

T-pred(o"1 \)^5\ + i otherwise. 



fix up this proof 



Proof. If crit(££) < crit(^) then 

nr-\+(Tp' \ — n ( nr-it ( TP. , \\ — b . . „ Uit ( TP. , \\ — i E » frrit ( TP. , \ \ — rrit ( TP. , \l 
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so T'-pred(a'^<u + 1>) = T-pred(cr) is correct. In the third case, since T is normal 
up to v, r < a* = T-pred(cr + 1) < v* and hence a*^<u + 1> G and 
crit(-E"^ ) > len(E u ) so that the T predecessor of a^<v + 1> must be in 
h+i- ° <U+1> □ 

Suppose that a = a' + 1 is a successor node with cr~^8\+i G and set 

a* = T-pred(cr). If x G M a then x = [a, /]s , for some / G M^. and a < len(E a r). 
Set , 

(x) = J [3'{a)J] E if crit(^) < crit(^), and 

•V~<„+i>W \ [f(a),j*(f)] E , otherwise 

where E' = E^^ f = j a ,^ Sx+l , and j* = j a *^ Sx+1 - 
For limit nodes a G we have the 

3.6 Proposition. Suppose that a^<u + l> G / and a is a limit point in T x , with 
hmitsiniProg _ | a ' . ff ' ^ Then Sg(T x+1 \a^5\ + i) exists, and there is o~o G b such that 

3g(T x+1 \a~5 x+1 ) =a':a' ^ x a U <r^6 x+1 : a ^ A a' ^ x a. 

Proof. Since T x+1 \a^5\ + i is normal, we know that c = Sg(T A+1 \a^5\ + i) exists. 

Let c' = {a' : a G c or ct05a+i G c}. Then c' is a branch through T A \a. Fur- 
thermore there is an embedding j : M c / — > M c , given as the direct limit of the 

embeddings j^, (T /- 5a+i : -^o-' ^a'^Sx i ^ or a '^ x + 1 e °- Since M c G £ it follows 
that M d G £, and it follows that c' = s g (T x \a) = b. □ 

Thus M ^ = M c , and the embedding ? _ , _ is the embedding j from 

the proof of the proposition. 

This completes the definition of T = T A+1 , but in order to finish the proof that 
it works we have to prove 

3.7 Proposition. The maps j a a ^ Sx+l f or c^A+i £ I can be factored 

where k a (i E » (f)(b)) = j a (f)(b) and cnt(k a ) > ^(crit (£„)). 

Proof. We will prove this by induction on a. If a is equal to r then j r T ^ <1/+1> = i E 
by definition, so k T is the identity. If a is a limit node then the induction step for 
a follows immediately from the definition of j ^ , so we can assume that a is 

J ° (J,(J Oxj-i 7 

a limit node, say a = a' + 1. Set k v = crit(E u ) and a* = T-pred(cr). 
Claim. If x G V(k u ) n M a then j a ^ (x) = i Ev (x) . 

Proof. If k < crit(E a ') then x = [< crit(£ , CT />, f x ]E' a in ult(M CT * , E a >), where if 
k v < crit(£' CT ' then f x is the constant function, f x (£) = x, and b~ v = crit(E , cr / then 
fx(Z) = xn£. Then 

j<T,<T~<v+l>S X ^ = [ <J '<T',<T'^ A+1 (crit(E (T / > '^ f T*, f T*^ A+1 ^ a; )] E CT ^ 5A+1 
= [<crit>(£' , /,• fa-Js ,„ 
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Thus we can assume that k v > crit(E a ). Then if x = [a, f}^* it follows that 



(a) J 



M„ 



(1) 



(a) J 



M„, 



'A + l 



3 A + 1 



where step (1) follows from the fact that V{cx\t(E a ,)) n M a * = P(crit(£ CT /)) n M CT /. 

This completes the proof of the claim. It follows that the embedding k a : 
ult(M a , E v ) -> defined by 

^ ([a,/]sj = j a ^ Sx+1 (f)(a) 
is an elementary embedding, as claimed. 



□ 



NOTE: this gives the commutative diagram 



M' 



■+ M s \ +i = ult{M u *,E u ) 
k 



M 



M, 



A+l 



M A+1 = M 

°a+i 



A+l 



3 A + 1 



-> M A+1 



Limit Stages. Now suppose that A is a limit ordinal and T Q has been defined 
for all a < A. Since min(iA) will be equal to sup{ 5 a : a < A } we can set 5\ = 
sup Q<A 5 a and let T A f min I\ = [J C(< x^' ol \^ct- Since T\5\ is normal, it has a branch 
b = sg(T\5 x ) such that M b e Q. 

We will deal with the easy case, in which b fl domain(T°) is cofinal in 5\, first. 
In this case we set I\ = {5\}. Then for each a < A there is a branch b a of T a \5\ 
containing 6fldomainT Q since 7 -< A 7' implies that 7 -< a 7' for a < A. Furthermore 
there is an embedding j a,x : M^ a — > for each a < A, given as the direct limit of 
the embeddings j^' A for £ e 6. In particular it follows that M^ e so that we can 
define s^T^) = &o- This is well defined since b° only depends on T A |~min/,5 A , 
and hence only on T°\5\. If T° follows the stategy s* g then M ba = Mf x for all 
a < A and we can let j^ A ' A be the map j a,x defined above. 

The direct limit diagram in this case (b fl domain(T°) \ C is unbounded in 8\): 



j 

M A 



-> M A 



-> ...Mi 



for £ < A and a < 7 in D. Then /a = {^a} and 5\ has no extended index. 

Thus we can assume for the rest of the proof that b contains only boundedly 
many nodes v from domain(T°). Let D = {a : ag < a & / a n & 7^ }, where 
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3.8 Definition. (1) We define I\ to be <5\> together with the set of closed, 
continuous sequences a such that 5\ = max a and for every sufficiently large a G D 
the cut a\b~ a is in I a and b~]b~ a > a' for every a' G b fl I a . 

(2) For a G I\ define M a = dirlim ae £) M a -\§ a , where the direct limit is taken 
along the maps j a \a,a]a'- This direct limit also defines the embeddings j a ] a ,a f° r 
a G I\ and a < A in D, and hence it defines the extenders E a = j a \s,a(E a \s)- 

3.9 Lemma. For every a G D either there is a G 6 such that a fl a = 5 a , or else 
limExtensio^igpg j a ^/jere T = min(/ A ) and there is x G I\ such that [r]a,S a ] ~ [t,x]. 

Proof. Suppose that aeD and a] a ^ 5 a for every a G b. Then set er 7 = min(6fl/ 7 ) 
for 7 G D. By the extension lemma, if 7 > a is in D then a 7 1a G I a and there is 

^ oi , "7 ^ -^7 

such that [<7 7 1a, S a ] ~ [<7 7 ,x ai7 ]. 

Now note that there is no 7 > a in D and a G b such that 5 7 = a)^. Suppose 
to the contrary that a G b and a]j = 5 1 . If S 7 ]a = S a then a) a = S a , contrary 
to assumption, so we can assume that x an < <5 7 , and hence a] a I a . By the 
extension lemma this implies that there is a' -< a such that a') a = 8 a , but then 
a' G 6, again contradicting the assumption. 

Now if a < 7 < 7', with 7 and 7' in D then x Qi7 = £ Q , 7 '17 so x = (J{ x a;7 : 
a < 7 & 7 G -D } G /a- Then r]^ G 7 7 and :r ajQ > TI7 > a 7 for sufficiently large 
7 G -D. Since a 7 1a G I Q and [cr 7 1a,5 a ] ~ [a 7 ,x Qi7 ] it follows that r"|a G I a and 
[r1a,<y a ] ~ [t,x]. □ 

We now have to show that T x \8\ is a normal tree, with the models M a defined 
above and extenders E a = j^ lj(7 (E a ^). First consider a = t = min(/A). We 
need to show that M T = Mb- We consider two cases: the first is that in which 
bn Ij = {t 7 } for every sufficiently large 7 G D. In this case r Q = r 7 ]a for a < 7 in 

A and *£t 7 = Jr Q) r 7 SO that 

M b = dirlim (M i ) = dirlim (M j ) = M T 

as required. 

If the first case doesn't hold, then for a G D lemma 3.14 implies that the set 
{ a)a : a G b } is an increasing sequence in I a and that r a = sup^^c^a is a limit 
node in J a . Then r a < <5 a , and by the extension lemma r a = r 7 1a for 7 > a. Thus 

(Uaer> r <*)^ is in I x , and clearly r = min(7 A ) = (UaeD r J^- Furthermore 
lemma 3.14 implies that b a = {a]a : a G 6} is a branch in T|Y a . Since Mb Q can 
be embedded into M5, which is in the model is also in Q and hence is equal 
to M T]a . Then 

M T — dirlim M r i~ = dir limdir limM (r ] 7 = dirlim M CT = M(,. 

76D 76D <j6& creb 

Thus, in either case Mb = M T so that b = { a : a -< r }. It is possible in the 
second case that r1« = 5 a for all sufficiently large a G -D, so that r is the only 
member of />. In this case r will be the fully expanded index for 5\, and Sg(T° \5\) 
is the branch of T° \5\ which contains { 5 a : r\a = b~ a }. 
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5 a )) the direct limit diagram is 



M$ 





3 



3 



3 





♦ ...M s \ 



where a < 7 are in .D. IN this case I\ = {5\} and 5\ has no extended index. 
Now we consider successor nodes a = a' + 1 in I\. Assume that M a > has been 



Proof. First suppose that there is a G D and and a sequence x G 6 such that 
crit(£ ! .-| Q ) < crit(.E x -| Q ). For each 7 G D let cr 7 be the least member of 7 7 fl 6, and 
pick 70 G D large enough that x d 070- We claim that T-pred(a) = T-pred(a]7) 
for any 7 > 70. It will be enough to show that T-pred((o"l7) + 1) < mm (^7o) f° r 
any 7 > 70 in D. 

Somewhere we seem to need to have a lemma that j a y Q;Cr \ \en(E a ]a) = 3 a i\ a ^ a \ len(E a ]a) 
where a\a < a]a' and both are in I a and a and a' are in I 1 . This is needed for the next cal- 
culation. Should something like this be a condition for an embedding on iteration trees, and 
should the assertion be that these embeddings are embeddings of intervals of the iteration 
trees? 

If 7 is a successor member of D then 



defined. Then a' + 1 = {{J aeD {{o-']a) + l)p5 A . 

3.10 Proposition. If a is a successor node in I\ then either 




'-yeD 



or there is 70 such that 



T-pred(a) = T-pred(o"l7) f or an V 7 > 7o in D. 



crit(£' fT i 7 ) < crit(£ x1a ) < CY\t(E ai]a ) 



and hence 



crit(£? (T / l7 ) = j a > ]ctja >^(crit(E' a ]a)) 



= crit(^). 



It follows that 



T-pred(a]7) < T-pred(cr 7 + 1) < 5y where 7' = max(.D fl 7). 



Thus 



T J/_-l_A T J/_-l_/\ ^ ™;„/r \ 
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using the induction hypothesis. 

If 7 is a limit member of D then for all £ G D in the interval 70 < £ < 7 we 
have T-pred(o"1£) = T-pred(o"l7 ), an d by this proposition for A = 7 it follows that 
T-pred(crl7) = T-pred (cr] 70), as well. 

Now we consider the case in which crit(£' cr /^ Q ) > sup x£b crit(£ , x -| a ). Since b is a 
branch it follows that crit(£ ! CT /-| a ) > sup x€& len(E x i a ) as well. Thus T-pred(o"l7) ^ 
J 7 for each 7 in D since crit(£ ! CT /-| 7 ) > len^^ ) > crit(£ ! I/ ). It follows that 

T-pTed(E a ^ a ) = T-pred(E a >-\ 1 )]a for a < 7inD, and T-pred(a) = ^|J 7<A T-predfa^) j ^<5a ^| 

h. ' □ 

Now suppose that a is a limit node of I a . We have to show that M a = M c 
where c = Sg(T x \a). For each 7 G -D the set c 7 = { cr'1 7 : cr' G c } is a branch 
through 7~r(crl7), and M Cj can be embedded into M c . Thus M c ^ is in Q and hence 
c 7 =Sg{T\(a] 1 )) = {a' : a' < a^} and M c ^ = M a]l . Then 

M a = dirhmM cr i 7 = dirlimM c = dir limdir limM^i-v = dirlimM^ = M c . 

76D 76D 7 T eD cr'6c cr'ec 



The argument for a = 5\ is a special case of the argument for limit nodes a G I\. 
We need to define the strategy Sg at T° |~c>a and then show that if T° followed this 

strategy then we can define Ms x with the embedding jg^ : Mf x — > M<j A . There are 
two cases, depending on whether there is a member a of I\ such that a] 7 = 5 7 for 
all sufficiently large 7 G -D. 

We need to show that if 5-y]a = 5 a then S a -<° <5 7 . For 7 = -y' + l we have T°-pred(5 7 ) = 
^ 7 if ^ 7 = <5 a then we're done. If not then it must be in some I x , or else 5y]a would be 
empty, so it must be 5 X and the claim follows from the induction hypothesis. For 7 a limit 
ordinal this claim is established below. 

First suppose that cr is such a node. Clearly cr is the largest sequence in I\, 
and in this case we identify a with 5\, letting cr be fully expanded index for 5\. It 
follows that 5 7 1a = 5 a for sufficiently large a < 7 in D, so that there is a branch 
Co of T°]5\ containing every sufficiently large 5 a for a G D. Then 

M c =djrhm(M° a ,C. 7 ) 

, which can be embedded 2 in 

M a = div\im(Ml,j Sa ^)eg 

so M c ° c G Q. Thus we can set Sg(T\5\) = Co, and let j^' be this embedding. The 
same argument gives j"' for a < A, since T a is essentially T° above 5 a . 

2 This has to be proved, and will probably need a more explicit statement of the commutative 
diagrams involved and the structure of the embeddings and the tree. The reason is that if S a = 
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The direct limit diagram in this case (There is a^5\ in I\ such that a] a 
for every sufficiently large a G D): 



= Sr 



Ml 

On. 



^ Ml 

0~ 



0-y 



Ml 



a <5 A 



M. 



x 



where a < 7 in D. The left square is obtained via the diagram 



All 

Oct 



Mi 



Ml 



Ml =M7, n 

o a o~ j \a 



0-y 



~~Mg Mg 



In this case a^5\ is an extended index for 5\. 

If there is no such node a then 5\ will not have an expanded index. Let c = 
Sg(T \8\). For each 7 G -D there must be a sequence a G c such that cr]^ = 5 7 , 
and again it follows that there is a branch Co through T° [5a such that M c ° o is in Q, 
so that we can set Sg(T°)\5\ = c . Assuming that T° followed this strategy, we 

again have the required embeddings : Mf x — > M^ a = Mo-. 
The direct limit diagram in this case is 



Ml 

Oct 



mi 



M 



A 



M 



A 



where the left hand square is the diagram 

Ml — > 



MJ* 



M' 



Ml 



m3 



M 



= m; 



m3 



In this case, again, there is no extended index for 5\. 

This completes the definition 3 of T x \8\ + 1 = T\5\ + 1. The definition of the 



3 1 _ _ j_ 1 _ r_ \ 1 • 
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rest of T A is straightforward. The embedding j®' x : — > Mg x has already 
been defined. If a = a' + 1 > 5\ then T A -pred(a) = T°-pred(a) = a* and 
M A = ult(M Q \ , E x ) where £ A = # A {£%,) and 

jl' A ([a,/]^f) = [^ A (a),j1'"(/)]?r- 

a' a' 

If a is a limit ordinal then the branch c of T° fa such that M® = M c is eventually 
equal to a branch c' of fa (all of c after 5a), so we set M A = M' c . This gives 
j|' A as a direct limit of the maps for 7 G cflc'. Notice that there is no guarantee 
that M A is in Q, or is even well founded, but we can deal with this if a < 5\+\. 
In that case T x \5 is normal. Set b' = s g (T x \5), so that My G Q. Then b is 
eventually equal to a branch of T° \ot, and since M° can be embedded into My we 
have Ml G Q. Thus we set s* g (T°\a) = b. If T° followed this strategy then c = b 
and hence c' = b' and M A = M 6 A G <?. 

This completes the construction of the sequence of tree for = sup D. If C 
is cofinal in 9 = domain(T°) then the definition of Sg(T°) is taken from the case of 
limit members of C, and if it is not then Sg(T°) comes from the argument in the 
last paragraph for limit members of 9 \ C. 

================ 1/7/89 ================ 

Some More Useful Facts. 

3.11 Lemma. 1/ a G I 7 and a)a G I a for a < 7 then there is x G I 7 such that 

Proof. The proof is by induction on a. Suppose first that 7 = A + 1, and that 
a]5\ = a]a E I a . Recall that I\+i = { t^a+i : t~x+i < t < z/£ +1 }. Since a G Ia+i 
we must have ta+i < a] a < S a , and since ^+1 e domain(T°) we must have 

> z^*, so that if x = 5 a ^5x+i then [a] a, S a ] ~ [a, x]. 
If 7 = A + 1 and a] A 7^ a) a then a] A G ly for some 7' in the interval a < 7' < 7. 
By the induction hypothesis there is x' G ly such that [(a^')] a, 5 a ] ~ [cr^^x']. 
By the last paragraph there is x" G I 7 such that [cr]^', 6y] ~ [a, x"] and it follows 

that if x = x'^dj then x G J 7 and [cr]a, <5 Q ] ~ [a, x]. 

Now suppose that 7 is a limit ordinal and a G I 7 . Then there is a cofinal subset 
of 7 such that cr]£ G If for all £ > a in D , and if £ < £' in D then by the induction 
hypothesis there is x^f/ such that [c1£,<y ~ [clC, x £,£']• Then if the ordinals 
a < £ < £' are in D then x Qj f/ > x^f and it follows that x Qj f = x a> f/1£. It follows 

that x = ((J{ ^a,£ : a < £ < A & £ G -D })^<5 7 is in I 7 , and [o"1a, S a ] ~ [a, x]. □ 

3.12 Extension Lemma. Suppose that there is r -< a such that r G I a . Then 
extenaionLei Bither (i) there is r' such that t' < o and r']a = 8 a , or (ii) there is 7 > a such 

that a G I 7 , and o~)a G la- 
Proof. The proof is by induction on a and is broken into several cases. 

Case (1) (<t I 7 for any 7): In this case we need to show that alternative (i) 
holds. If a is a limit node then since both C and each I 7 are closed there must be 
a' such that r -< a' -< a. By the induction hypothesis it follows that alternative (i) 
holds for the pair r -< r' and hence for the pair r -< a. Thus we can assume that a is 

„ „ „„ j„ 0; _ :„ — ± ;„ t „.„ u„,.„ 1- t j0/_\ „„ -i-u„-i- 
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t ■< T-pred (a) -< a. If T-pred (a) = r G I a then r must be equal to S a , so that 
alternative (i) holds, and if r -< T°-pred(a) and alternative (i) holds for the pair 
t -< T°-pred(cr) then alternative (i) holds for a as well. Thus we can assume that 
alternative (ii) holds for r -< T-pred (<r), that is, T°-pred(a) G I 1 for some 7 and 
T°-pred(cr)'|a G I a . Since T°-pred(cr) G I 1 we must have T°-pred(cr) = 5 7 ; and 
since T°-pred(cx)1a; G I a lemma 3.11 implies that there is x G I 1 such that [r, 8 a ] ~ 
[5 7 ,x]. Since x can only be equal to S 1 we must have r = S a and alternative (i) 
holds after all. 

Thus we can assume that a G I 1 for some 7. 

Case (2): (a is a limit node in 7 7 ): In this case there are nodes a' -< a in 
7 7 . By the induction hypothesis one of the alternatives holds for r -< a'. If the 
first alternative holds for any a' -< a then it also holds for a, so we can assume 
that a'] a G I a for each such a'. Then by lemma 3.11 there is x G I 7 such that 
[cr'lci!, <5q,] ~ [o 7 , #]) and it will be sufficient to show that x > a. But {a" : a' -< 
a" -< a} is cofinal in cr, and for each a" in this set o"\a G I a , so each such a" < x. 
It follows that a < x. 

Case (3): (a G I 7 is a successor node): In this case we have r ^ T-pred(cr) -< a. 
If r -< T-pred(cr) and alternative (i) holds for the pair r -< T-pred(a) then it also 
holds r -< cr, so we can assume that either r = T-pred(a) or r -< T-pred(cr) and 
T-pred(cr)1a G I a . Thus T-pred(o")1a G I a \ in either case, so lemma 3.13 
implies that a] a G I a . □ 

3.13 Lemma. Suppose that a is a successor node and that T-pred (a) 1a G I a \ 



predExtensi^ejn j^ en ^ a e J a 

Proof. First we show that a G I 7 for some 7. If not, then a = £ for some £, 
and T-pred(a) = T°-pred(cr) = 5, say, so that 5]a G / a . If 5 G I a then 6 = 5 a , 
contradicting the assumption that T-pred(cr)1a 7^ S a . If S ^ I a then 5 G iy for 
some 7' in the interval a < 7' < 7, since otherwise 5]a would be empty. It follows 
that 5 = Sy. Now lemma 3.11 implies that [<5 7 '1a, S a ] ~ [5 7 /,x] for some x G Iy 
and since x can only be 5y it follows that 5y)a = S a , contradicting the assumption 
that T-pred (a] a) 7^ S a . 



Thus we can assume that a G I 7 for some 7, and we complete the proof by 
induction on 7 > a. Suppose first that 7 = A + 1. Then T-pred (a) is equal to one 



In the third case a\a = T-pred(cr)1a; so a\a G I a , while in either of the first 
two cases T-pred(o"1 X))a = T-pred(a)1a G I a and by the induction hypothesis it 
follows that a]a = (a] X)]a G I a . 

Now suppose that a G 7 7 where 7 is a limit ordinal. In this T-pred (a) has one 
of the two forms 



of 



T-pred (a] A) 
T-pred (a]Xp6\ +1 



(if cr 



min(/ A +i))- 



T-pred^O 



for some £ < 7 




for a cofinal subset D of A. 
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In either case T-pred(a))a = T-pred(cr1£)1a for any sufficiently large £ < 7, and 
by the induction hypothesis it follows that a]a = (o~]£)]ot £ I a . □ 



3.14 Lemma. Suppose that a -< a' and {a"]a : a ^ a" z< a' } C I a . Then 
cutPresPrec^i^ -< a\a, with equality if and only if for all a" in the interval a' -< a" z< a there 

is 7 such that a" = min(J 7 ). 

3.15 Proposition. If a -< a\ and 01I7 e ^7 ^ en °"ol7 -< 0"il7- f-Note i/ia£ cr l7 
need no£ 6e in I 7 . 

3.16 Proposition. If ao, o\, and o~i are in I a and (T0I70 -< C1I71 -< cr 2 i/ien 
7i = «• 

3.17 Proposition. If a -< a' then a(0) -<° cr'(O). (Where both a and a' are fully 
expanded.) 

Dropping to mice. In addition to the points considered above, the tree T may 
be nonnormal because M v+ i = ult n (M* +1 , E v ) where either M* +1 is a mouse in 
■^T-pred(H-i) wn i cn * s smaller than necessary or n is smaller than necessary. In 
this case M v+ \ can be embedded into ult n ' (M', E v ) where n' and M' are the "right" 
choices, and this embedding will give an embedding from the rest of T to the tree 
using n' and M'. 

The argument given is also complicated by the fact that M° +1 may be equal 
to ult(M* +1 , E v ) where M* +1 is a mouse in M°«, or E v may not be an extender 
on M T , making it necessary to drop to a mouse in the normalized tree. By the 
last paragraph we can assume that M* +1 is as large as possible so that E v is an 
measure on M* +1 . Now suppose that there is a such that r < a < v* such that 
mdex(E a ) < index(£' I/ *). In this case the power set of crit(£ , z/ ) in M u * is equal to 
the power set of crit(£ , z/ ) in M a . In particular if M* +1 is a mouse in M u+1 then 
it is also a mouse in M a and we may as well take a, rather than u* , to be the 
predecessor of v + 1 (this is like dead wood). Thus in this situation we can assume 
that M* +1 = M v *. Now take a least so that E v is an extender on a + 1. Then 
t < a < v* , and by the argument in these notes for trees without dropping to a 
mouse we can embed the tree into one in which T-pred(u + 1) = a + 1. 

Now the same procedure can be used once more to embed the tree into one with 
T-pred(z/ + 1) = a, with M* +1 = Wl a ,crit(E u )- Then <u> + 1 = cT{v + 1), and 
a^{y + 1) + 1 = (<t + VPiy + 1) = v + 1, that is, the set corresponding to .T\+i 
is {cr^(is + 1), (a + + 1) }. In this case j TT ^ u+1 ^ om y embeds M* +1 into 

M rs, , , s , rather than embedding all of M a into M ~ , , , but this doesn't matter 

(7 (f + 1)' ° (T (f+1) 

since M, , ,,, = urt(M CT +i, E ~ , Thus only the extender i? ~ , is used 

(<T + 1) + v <T (f + 1) ^ (7 (f + 1) 

from M ~ , and no more is needed of that model 4 . 

Thus we can assume that M* +1 is a mouse in M u *, with power set the same 
as that in M„* + i, and that index(i? (T ) > index(E u *) for all a with t < a < v*. 
It follows that M* +1 is also a mouse in M T , so that we may as well assume that 
v* = t (again, this is the deadwood argument). 



